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Abstract 

We discuss the time evolution of quotation of stocks and commodi- 
ties and show that they form an Ising chain. We show that transaction 
costs induce arbitrage risk that usually is neglected. The full analysis 
of the portfolio theory is computationally complex but the latest de- 
velopment in quantum computation theory suggests that such a task 
can be performed on quantum computers. 
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1 Introduction 

One can simply define arbitrage as an opportunity of making profit without 
any risk [1]. But this definition has one flaw: it neglects transaction costs. 
And any market activity involves costs (e.g. brokerage, taxes and others de- 
pending on the established rules). Therefore there is always some uncertainty 
and an arbitrageur cannot avoid risk. Below we will describe an extremely 
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profitable manipulation of a one asset market that certainly fit this defini- 
tion and show how brokerage can induce risk. The method allows to make 
maximal profits in a fixed interval [0, k] (short-selling allows to make profits 
with arbitrary price changes). We will analyze the associated risk by intro- 
ducing canonical arbitrage portfolios that admit Ising model like description. 
Investigation of such models is difficult from the computational point of view 
(the complication grows exponentially in k) but the latest development in 
quantum computation seems to pave the way for finding effective methods 
of solving the involved computational problems [2]. 

2 Profit from brokerage-free transactions 

Standard descriptions of price movements, following Bachelier, use the for- 
malism of diffusion theory and random variables. Such an approach to the 
problem involves the assumption of constancy of the parameters of model 
during the interval used for their estimation. Besides the use of the dis- 
persion of the drifting logarithm of price as a measure of the risk might be 
questioned. A clairvoyant that knows the future evolution of prices would 
make profits from any price movement and it would be difficult to attribute 
any risk to her market activity. Rather, the level of erroneousness of our deci- 
sions concerning the portfolio structure should be used for that aim. Having 
this in mind we have proposed a dual formulation of the portfolio theory 
and market prices [3]-[6]. In this approach movements in prices are regarded 
as deterministic according to their historical record and the stochastic prop- 
erties are attributed to portfolios. This enables us to use the formalism of 
information theory and thermodynamics. Due to the convenience of this ap- 
proach we will adopt it in the current paper. 

Consider a game against the Rest of the World (that is the whole mar- 
ket) that consist in alternate buying and selling of the same commodity. Let 
h m := In denote logarithms of the prices dictated by the market of this 
commodity at successive moments m — 1, 2, . . . ,k . If the costs of transac- 
tions are zero (or negligible) then the player's profit (actually a loss because 
for future convenience we will fix the sign in (1) according to the standard 
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physical convention) in the interval [0, k] is given by 

k 

H{ni, . . . , Wfc) := - h m n m . (1) 

m=l 

The elements of the sequence (n m ) take the value or 1 if the player possesses 
money or the commodity at the moment m, respectively. The sequence (n m ) 
defines the player's strategy in a unique way and any (m, . . . ,n k ) describes 
a pure strategy. Generalization to a more realistic situation where more 
commodities are available is trivial but besides complication of formulas is 
irrelevant to the conclusion and will not be considered here. 

3 The thermodynamics of portfolios 

Any mixed strategy can be parameterized in a unique way by 2 k weights 
Pm,...,n k giving the contributions of pure strategies. Let us consider as equiv- 
alent all strategies that for a given price sequence (hi, . . . , h$ bring the same 
profit. We will call the equivalence classes of portfolios defined in this way 
the canonical portfolios. Any canonical portfolio has maximal information 
entropy 

S ( Pni ,..., nk ) ■= -E(\np nu _ nh ) (2) 
and can in a sense be regarded as an equilibrium state for portfolios in its 
class (the player rejects any superfluous from the market point of view) in- 
formation. Claude Shannon's entropy S( Pni _ ) rooted in cryptographic in- 
formation theory is proportional to the minimal length of the compressed 
by the greedy Huffman algorithm computer code that contains information 
about the portfolio [7]. Therefore it seems to be reasonable to accept the risk 
incurred of investing in a given canonical portfolio as a measure of risk for 
the whole class it represents. The explicit form of a canonical portfolio can 
be found by the Lagrange multipliers method that leads to the requirement 
of vanishing of the following differential form: 

l 

d5 W,...,» fc ) ~ P dE(H(n u n k )) - ( d ^2 Pni,.,n k = 

ni,...,n fc =0 

1 

- {^Pn 1 ,...,n k + l+/3H(n 1 ,...,n k ) + C)dp ni! ... tnk = 0, 

ni,...,n k =0 
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where (3 and ( are Lagrange multipliers. It follows that the sum lnp nii nfc + 
l + (3 H(ni, . . . , nk) + C should vanish independently of the values of dp nij „^ nk . 
Therefore the equation 

lnp ni ,...,n fc + 1 + PH(ni, ...,n k ) + ( = 

allows to find the dependence of the weights p ni ,...,n k on the profits —H(ni, . . . , Uk) 
resulting from pure strategies: 

I'm,.. .,n k — c 

The Lagrange multiplier £ can be eliminated by normalization of the weights. 
This leads to the Gibbs distribution function [8]: 

e -/3_ff(ni,...,n fc ) 

Pni,...,n fc = I • 

J2 e -/3H( ni ,...,n k ) 
m,...,n k =0 

Note that we have put no restriction on the properties of H(ni, . . . , n^). 
The complete information about this random variable is contained in the 
statistical sum 

i 

Z((3) ■= e-^ (ni '-' nfc) , 

ni,...,nj,=0 

because its logarithm is the cumulant-generating function (the moments of 
H(ni, . . . , Uk) are given by (—1)" d ^° Z )• Physicists used to call the inverse of 
the Lagrange multiplier (3 the temperature T. The expectation of the profit 
—E(H(ni, . . . , nk)) is a decreasing function of T and in the limit T — > + 
it reaches its maximum. It is easy to notice that the statistical sum Z(j3) 
factorizes for the profit function given by (1): 

1 * lk k 1 

,71^=0 ni,...,n k =0 m=l m=l n m =0 

This means that the profits made at different moments are independent and 
there exist a risk-free pure arbitrage strategy of the form: keep the commod- 
ity only if the prices are increasing (that is n m = 1 + si £ D hm ) _ The opposing 
strategy (n m = 1 - si | n hm ) defining a canonical portfolio for T — > CT forms 
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a risk-free strategy for short positions. The canonical portfolio represent- 
ing monkey strategies has infinite temperature, T = ±00. To translate the 
Markowitz portfolio theory into our thermodynamical language we should 
include in an explicit way the portfolio risk measured by its second cumulant 
moment (i/ — E(H)) (and the corresponding Lagrange multiplier!) besides 
the random variable H(ni, . . . ,rik). For our aims it suffices to consider only 
the equilibrium variant of canonical portfolios with average 1 risk given by 

d 2 InZ 
d/3 2 ■ 



4 Non-zero transactions costs 

If we take transaction costs into consideration 2 then Eq. (1) should be re- 
placed by the more general formula: 



E 

m=l 



h m n m ~ j (n m -i © n m ) -> H (ni , . . . , n k ) , (3) 



where no := for periodic boundary conditions (otherwise n should be 
fixed arbitrary). © denotes addition modulo 2, and the constant j > is 
equal to the logarithm of the cost of a single transaction. The careful reader 
will certainly notice that Eq. (3) represent an hamiltonian of an Ising chain 
[9] (the shift in the sequence (n m ) by — | introduces only an unimportant 
constant to the formula). Now the statistical sum Z((3) cannot be factorized 
in terms of contributions from separate moments. Instead we should use 
transition matrices that depend on the immediate moments m— 1 i m . Then 
for a convenient periodic boundary conditions we arrive at the formula that 
expresses Z{(3) as a trace of the product of transition matrices: 

1 k 

Z(P)= ]T M(l) nkni M(2) nin2 ---M(k) nk _ ink = Tr l[M(m), 

ni,...,nfc=0 m=l 

where 

M(m) .— e /3(h m n m -j (nm-i®n m )) 



1 Markowitz theory deals with effective portfolios that are characterized by minimal risk 
at a given profit level. 

2 For simplicity we consider only the case of cost constant per unit of the commodity. 
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Unfortunately, the entries of the matrices M(m) depend on time via h m and 
the analysis of the proper value problem does not lead to any compact form of 
the statistical sum (except for the uninteresting case of the constant sequence 
{h m )). 

5 The (min,+) algebra of portfolios 

The definition of entropy (2) allows to find the following relation among the 
entropy, average profit and the statistical sum: 

E{H) +T hxZ = TS. (4) 

The entropy is positive and bounded from above {S < k In 2) therefore Eq. (4) 
can be used to determine the strategies giving maximal profits: 

H± := lim E(H) = - lim T \nZ = lim \og p - Z . 

T^0± T->0± (3^±oo 6 

Elementary properties of logarithms 3 

log £ (e a e b ) = a + b , lim log £ (e a + e b ) = min(a, b) 

imply that the full information about the most profitable strategy is given 
by the product of logarithms of transition matrices 

^( m )n m -i n m ■= log e -/3 M(m)„ m _ 1 „ m = -hm n m + j {n m -i © n m ) 

if we replace addition of real numbers by the operation min of taking the 
minimal element of them and multiplication of numbers by their sum (that 
is by using the (min,+) algebra [10]) 

(M(m) x M(m+l)) nm inm+i := mm{M(m) nm _ inm + M(m+l) nm , nm+1 ) . (5) 

Investigation of the matrix elements contributing to the "product" allows to 
reconstruct the sequence {n>i, . . . , n&) and its minimal element will correspond 
to the maximal available profit in the game. 

3 For short positions strategies (T — > 0~) we should find the limit lim log e (e a + e ) = 

e — >oc 

max(a, b) 
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6 Arbitrage risk 



For a given price (hi, . . . ,hk) let us call the potential arbitrage strategy any 
strategy that if completed with element corresponding to moments k' > k 
might turn out to be the strategy giving maximal profit for the hamiltonian 
H(ni, . . . , rik, ■ ■ ■ ,rifc'). In our case there are only four potential arbitrage 
strategies if the initial value n is not fixed. In general, in a market with 
N— 1 commodities there are 2N such strategies. It is easy to notice that for 
a given price sequence (hi, . . . , h^) potential arbitrage strategy has the form 

(0, 1, 1, 0, 1, 0, 0, Uk-i+i, n k -i + 2, ...,n k ), 

and can be decomposed into two parts. The first one constructed accord- 
ing to the knowledge of the sequence (hi, . . . ,hk) and the second one of the 
length I. We will call I the coherence depth. The functional dependence of 
the coherence depth I on the costs j might form an interesting market in- 
dicator of structure of price movements. The final sequence (n k -i+2, ■ ■ , ^k) 
can be determined only if prices h m are known for m > k. Therefore any 
potential arbitrage strategy is an optimal strategy for a player whose profits 
are known only up to the moment k. In that sense non- vanishing transaction 
costs involve arbitrage risk that might be caused, for example, by the finite 
maturity time of contracts or splitting of orders. 

The algorithm for finding potential arbitrage strategies, the respective profits 
and coherence depths is fast because uses only addition of matrices ("prod- 
uct") which is linear in k. But this is insufficient for the risk and profits analy- 
sis of all portfolios equivalent to potential arbitrage portfolios. To analyze the 
arbitrage opportunities we should consider the whole low temperature sector 
of canonical portfolios Te (0, T + ], where E T+ (H) := max no nfc (M(l) x • • • x 

(ty)n n k Decause ^ is the minimal set that contains all potential arbitrage 
portfolios. Unfortunately due to the lack of compact form of the statistical 
sum, the knowledge of canonical arbitrage portfolios requires performing of 
3 h arithmetical operations what is a difficult computational task. 

7 Simulations of canonical portfolios 

Simulations are usually perceived as modelling of real processes by a Tur- 
ing machines. But complexity of various phenomena shows the limits of 
effective polynomial algorithms. Is seems that the future will reverse the 
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roles: we will compute by simulations perceived as measurements of appro- 
priate (physical?) phenomena. In fact such methods have been used for 
centuries 4 . The model discussed above can be easily associated with quan- 
tum computation (and games). Calculations for portfolios should take into 
consideration all available pure strategies whose number grows exponentially 
in k (2 k ). Therefore the classical Turing machines are of little use. One of 
the future possibilities might be exploration of nano-structures having prop- 
erties of Ising chains. Changes of local magnetic fields h m and controlling 
temperature may allow for effective determination of profits and strategies 
for players of various abilities (measured by their temperature [3, 4]). The 
values of the parameters n m would be found by measurements of magnetic 
moments. Another effective method might consist in using quantum paral- 
lelism for simultaneous determination of all 2 k components of the statistical 
sum. Quantum computation would use superpositions of k qubit quantum 
states 



with arbitrary phases <p ni ,.. nk . Measurements of the states \ifi) would allow to 
identify for a given portfolio all important leading terms in the statistical sum. 
The paper [11] presents analysis of the problem of simulation of an Ising chain 
on a quantum computer. One can easily identify the unitary transformations 
used there with transition matrices for probability amplitudes. Details of 
such computations and their interpretation in term of quantum market games 
will be presented in a separate paper (cf [12]). 
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rii) <g> . . . <g> \n k ) 



m,...,n k =o 
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